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Abstract 


First,  a  review  of  the  progreaa  ie  preeented  for  the 
development  of  conditional  event  algebrae.  Following 
this,  a  new  canonical  bisection  of  ieomorphiem  ie 
derived.  This  ie  an  exteneion  of  the  usual  indicator 
function  mapping  to  that  between  all  poeeible  truth- 
functional  three-valued  logics  and  all  'poeeible 
choices  of  conditional  event  operators  extending 
unconditional  boolean  onee.  Relatione  between  the 
conditional  event  algebra  proposed  by  Goodman  & 

Rguyen  and  as  well  as  that  proposed  by  Schay, 
A'Mjms,  and  (Mlabreee  and  Sob,  are  derived,  among 
other  isomorphic  correeponde^ee. 

Note  on  General  Notation,  Conventions 

In  addition  to  the  usual  use  of  equal fty  =,  set  in¬ 
clusion  c  ,  set  membership  e,  class  of  all  subsets 
of  or. power  class  P(  ),  null  set  0,  etc.,  we  intro¬ 
duce  °  to  mean  "is  defined  to  be",  emphasizing  the 
difference  between  provable, as  in  =,and  the  former. 
Throughout,  R  (as  opposed  to  R  for  the  real  line) 
stands  for  an  arbitary  but  fixed  nontrivial  boolean 
algebra  of  events  [or  sets]  a,a,  ,..,a  ,b,b.  ,..,b  , 
c,d,..  .  When  R  is  considered  (via  the  Stone  Repre¬ 
sentation  Theorem  or  directly)  to  be  such  that  Rc 
P(S1),  for  some  set  n  /  0,  the  following  can  be  in¬ 
terpreted  alternatively  via  the  bracketed  quanti¬ 
ties,  where  it  is  understood  that  0,il  e  R:  conjunc¬ 
tion  [intersection  n]  is  denoted  by  •,  or  omitted 
altogether  for  simplicity  when  context  is  c1ear;dis- 
junction  [union  u]  is  v;  negation  is  (  )'  [comple¬ 
ment  Cor  set  difference  (  )-<(  )];+  represents  ex¬ 
clusive  disjunction  [symmetric  set  difference  A]  ; 
the  special  elements  o  [0],  1  [n]  e  R  denote  the 
zero,  unity  elements,  respectively.  <  [c]  is  the 
natural  partial  order  (a  lattice  order)  over  R*^ 
represented  by  the  relation  aCb  iff  a=a*b  iff  b=bva; 
material/logical  implication  is  denoted ,  where 
b^a  9  b'va  =  b'va-b=  b'  +  a*b;  material/logical 
equivalence  is  o,  where  a  <^b  9  (l>->a)*(a^b)=ab  v 
a'b'  =  (a+b)'.  Finally,  typically,  probability 
measures  (assumed  finitely  additive  or  if  needed, 
countablv  additive)  are  given  in  the  form  *  u  , 
where  =  the  real  unit  interval. 

I ntroduct ion 

Conditional  events  have  been  developed  in  order  to 
provide  a  systematic  way  to  determine  evaluations 
of  arbitrary  logical  combinations  of  conditional  or 
implicative  statements  with  differing  antecedents, 
so  that  each  is  consistent  with  conditional  probabil¬ 
ity.  Thus,  when  one  seeks  to  obtain  the  probability 


of  a  compound  statement  such  as  "((if  b  then  a)  or 
(if  d  then  not(c)))  but  not  e)",  traditional  methods 
are  inadequate  in  dealing  with  this.  For  example,  if 
the  well-known  material  implication  is  used  to  inter¬ 
pret  the  conditionals  so  that  ordinary  boolean  alge¬ 
bra  and  properties  of  probability  can  be  used  for 
the  full  evaluation,  before  proceeding  one  should 
note  that  the  probabilities  do  oaj  match  the  corres¬ 
ponding  conditional  probability  forms  : 

p(tr^a)j‘  p(a|b)  =  p(ab)/p(b)  ,  for  p(b)>0,  (1) 

and  similarly  for  "if  d  then  not(c)".  In  fact,  it 
can  be  seen  ([l],p.201)  -that  ^2) 

p(b’>a)=  1-p(b)+p(ab)=p(alb)+  p(a'  |b)p(b'  )sp(a  |b), 

with  strict  inequality  holdinq  in  general.  Going 
further,  Calabrese([l],Th. 2,2,1  jshowed  no  binary  bool¬ 
ean  function  g-.R"^-*-  R  exists  (of  the  16  possible 
ones)  for  which 

p(g(a,b))=p(a|b),  p(b)^0;  all  a,bcR;  all  p:R 
Earlier, Lewis [21  had  shown  that  g  not  satisfying 
(3)  could  be  extended  essentially  to  any  binary 
function  fnot  just  boolean).  (See  also  Goodnen  & 
Nguyen([3],ch.l )for  a  related  result  restricted 
to  finite  R,  using  a  cardinality  argument  involving 
range(p).) 

For  a  thorough  history  of  both  the  negative  results 
surrounding  (i>)  and  (3),  as  well  as  pr"v=< -is  scattec. 
ed  attempts  at  constructing  a  satisfactor  '  <■  ~ 
'■r.r"conditional"  events,  see  Goodman  [4  ]  o  GoO" ■ 

S  Nguyen  [3].  Briefly,  one  should  mention  the  orig¬ 
inal  contribution  of  Boole  ([5],ch.6+  ),  Hailperin's 
rigorizing  of  Boole's  attempts  [6],  DeFinetti's 
work  [7],  Schay' s  efforts  [sl,  Adams'  work([9], 
chp.  II),  and  more  recently,  Calabrese  [1]  and 
Bruno  6  Gilio  [10],  among  others.  In  all  of  the 
above,  only  DeFinetti  and  Schay  considered  con¬ 
ditional  events  through  extensions  of  the  usual  in¬ 
dicator  function,  with  only  Schay  developing  a  full 
conditional  event  algebra.  Adams  proposed  extensions 
of  the  usual  boolean  operators  to  conditional  forms, 
but  did  not  give  any  real  interpretation  to  what 
conditional  events  meant,  nor  did  he  investigate  to 
the  depth  that  Calabrese  carried  out  in  the  latter's 
fully  developed  conditional  event  algebra. 

Conditional  Events  Identified 
as  Principal  Ideal  Cosets 

In  response  to  the  previous  unconnected  efforts, 
Goodman  [n]  and  Goodman  i  Nguyen  [12], [13], [3]  de¬ 
veloped  a  fresh  approach  to  conditional  event  alge¬ 
bra.  Recall  the  basic  concept  of  the  principal  ideal 
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in  R  generated  by  any  b'eR  as  Rb'-{xb' :xeR}tR,  lead¬ 
ing  to  the  boolean  quotient  algebra  R/Rb‘={Rb' +a ;a 
eR)  with  the  usual  well-defined  coset  operations 
for  the  cosets  Rb'+a-{xb'+a:xcR)  [l4l.  Denote  the_  . 
class  of  all  :i;ch  rrir.cipal  ideal  cosets  of  R  as  R- 
U{R/Rb' :beR}  and  the  natural  mapping  nat;R*-»R, 
nat(a,b)^Rb' +a  ={y :ycR &yb=ab)={x:xeR  S  ab^  x  <  b.>at 
If  g:R’*S  is  to  be  a  reasonable  candidate  for  a  con¬ 
ditional  event  of  the  form  g(a,b),  for  any  a.b  e  R, 
then  Lewis'  result  shows  that  at  least  S/.R  ,  when 
range(g)=S.  In  addition, one  should  assume  that: 


(i)  Antecedent-consequent  invariance 

g(a,b)=g(ab,b),  all  a.b  e  R 

(A) 

(ii)  Unique  global  representation 
g(a ,b)=g(c .d)  implies  ab=cd  &  b=d,  all 

a.b.c.d  c^R^ 

(ii)  allows  for  the  definition 

p(9(a,b))=p(a|b) 

(6) 

to  be  well-defined.  Call  any  such  g  possessing  prop¬ 
erties  (i)  and  (ii)  a  feasible  candidate  for  fann¬ 
ing  conditional  events.  Then  the  following  holds: 


Theorem  1.  Goodman  &  Nguyen  C3],chp.2. 

(i)  nat  is  a  feasible  candidate  for  forming  con¬ 
ditional  events  and  for  each  fixed  b,  nat{-,b):R-* 
P/Rb'  is  a  homomorphism  wrt  coset  operations. 

(ii)  If  g:R*-*-S  is  any  feasible  candidate  for  form¬ 
ing  conditional  events,  then  g  is  globally  isomor^ 
phic  to  nat.  That  is,  there  exists  bijection  t|i:S-^R, 
where  t|)og=nat  and  for  each  beR,<{<jj:range(g(- ,b)):-» 
R/Rb'  is  a  bijection,  and  hence  an  isomorphism  for 
the  usual  induced  operations  over  ranqe(g(- ,b)) 
through  R/Rb',  where  t(/(j(g(a,b))  D  nati,a,b). 


Remarks. 

(i)  The  above  theorem  justifies  naturally  the  choice 
of  principal  ideal  cosets  of  R  for  its  conditional 
events,  so  that  one  defines  for  all  a,b  e  R, 

(alb)S  Rb'+ab,  (R|R)  i  R={(a|b):a,b  eR}cp{R).  {?) 

(ii)  Hailperin  [6  ]  approached  the  above  identifi¬ 
cation  from  the  Chevalley-Uzkov  algebraic  fraction 
viewpoint  and  obtai led  the  same  result,  while  Cala¬ 
brese  took  a  logical  deduct  approach{[i  ],  sect.3). 
which  was  later  shown  also  to  be  equivalent  to  (7)- 
[12],  eqs.{2.19)-(2.25). 

(iii)  Special  conditional  events:  wuxmditional 
events  a=(all),  whence  Rs(RlR);  the  iTzdeterminate 
conditional  etent  (afo)=(0  o);the  unity-type  con¬ 
ditional  events  (l|b)=(b|b  =Rb'vb  *  Rvb  =  principal 
filter  generated  by  b  in  R,  b/0;the  zero-type  con¬ 
ditional  events  (olb)=(b' |b)=Rb'  =  principal  ideal 
generated  by  b'  in  R,  b/0. 

(iv)  Note  the  relations  for  all  a,b,c,d  e  R: 
l=(lll);0=(0|l)  ;  (alb)=(c|d)  iff  ab=cd  S  b=d.  (8) 


Conditional  Events  Identified  with 
Three-Valued  Indicator  Functions 

OeFinetti  [7]  and, independently, Schay  [8  3  extended 
the  ordinary  Indicator  functions  of  sets  to  three 
values  to  represent  conditional  events  by  the  mappirg 
^:R-^  {0,«,l}n  .assuming  R£P(n),  where  wlog,  we 
also  assume  here  the  third  value  is  ^  (entire  unit 
interval).  From  now  on  denote  {0,«,1}  by  Q..  Then, 
for  all  (a|b)E(R|R)  and  all  <b  e  fi, 
d  fl  ,  if  u  e  ab 
<J(a|b)(63)  =-|o  ,  if  oj  e  a'b 

,  if  OJ  e  b' 


The  following  theorem  can  help  motivate  the  choice  : 
of  operators  over  (RjR)  extending  the  boolean  ones  > 

over  R,  assuming  R  is  atomic  and  noting  0s<<<1 ;  j 

Theorem  2.  Goodman  &  Nguyen  [  3  ],  chp.  5.  ; 

Let  R£P(fi).  For  any  (alb),(cld)  e  (RlR)-’{(0|0)) :  : 

(i)  When  (a|b)  is  not  ze»'o-type,  (c|d)  not  i.uity-tjpe;  ^ 

(I)  i>(a|b)  s  i!)(c|d)  pointwise  over  D  , 

(II)  ab  cd  S  c'd  <  a'b.i.e. ,  ab^d  S  b>a  <  d^c, 

(III)  p(alb)  sp(c|d),an  prob.  p;R-‘«;p(b),p(d)>0, 

are  all  equivalent  statements. 

(ii)  (a|b)  is  of  zero-type  iff  <{>(a|b)sii  over  n  iff 
p(alb)=0,  all  prob.  p:R-*-<4  ,  p(b)>0. 

(iii)  (c|d)  is  of  unity  type  iff  «s.i}i(c|d)  over  n 

p(c|d)=l,  all  prob.  p:R-^«;  ,  p(d)>0.  ^ 

Remarks. 

( 1 )  The  indeterminate  element  is  the  only  (a|b)  for 
which  ({>(a|b)=vz  identically  over  II. 

(ii)It  is  desirable  to  obtain  a  conditional  event 
algebra  of  operations  yielding  a  partial  order  over 
(r[r)*  extending  the  unconditional  counterpart  < 
over  R^,  compatible  with  Theorem  2.  This  is  seen  to 
be  the  case' as  presented  in  the  next  section. 


Functional  Image  Approach  to  Extending 
Boolean  Operators  over  R  to  (RIR) 

As  mentioned  before,  Adams,  Schay,  and  Calabiese 
have  independently  proposed  extensions  of  boolean 
operators  to  (R|R),  details  of  which  will  be  shown 
later.  These  operators  were  based  upon  empirically 
appealing,  but  ad  hoc, considerations.  The  thinking 
of  Goodman  &  Nguyen  has  been,  on  the  other  hand  to 
use  the  natural  way  one  extends  "poinf-valued 
functions  to  set  valued  ones:  g:X*Y  extends  by  j^he 
well-known  ftmctionql  image  approach  to  Simply  9: 
P{X)+P(y),  via  g(A)9{g(x):XGA),  all  AeP(X). Since 
(R|R)cp(r),  it  seems  reasonable  to  attempt  to  extend 
the  ordinary  boolean  operators  over  R  by  the  funct¬ 
ional  image  approach  restricted  to  (R|R),  with  the 
expectation  that  closure  holds  not  just  for  P(R) 
(trivially),  but  for  (R|R)  itself.  Inis  is  indeed  so: 

Theorem  3.  [12],  [13]  . 

For  all  a,b,c,d,aj,bj  c  R,j=l,. .  ,n  arbitrary; 

(a|b)'  ^{x':xG(alb)}  =  (a'  b). 
b)*(cld)S{x-y;xe(aib),ye(c 


(a 
(a 
(a 
where 


b)v(c  d)^(xvy:xe(a 
b)+(c  d)=(x+y:xe{a 


b).ye(c 

bl,yc(c 


d)}  = (abedirp), 
d))  =  (ab  ved  |  qp), 
dj)  =  (ab+cd  Isp, 


r^l^a’b  vc'd  V  abcd;q2=ab  ved  V  a'bc'd  ;  S2=  bd  .  (11) 

Kore  generally, it  can  be  shown  .  ^ 

(aiih)-(anl‘^)=(j:i3j»ji'-n)ir„Y,^a'jb.  v.- Oj^b- . 
(ai|b,)v..v(aJbJ=(.v^a,b.|qJ;q„^.Yjb.  v.^'^b., 
(a,|b,)+..+(aJb^)=(.+^a.b.Is„);  s^^.-^b.  . 

(ii)  Extend  natural  partial  order  <  over  R*  to  < 
over  (RJR)*,  where  by  definition, 

(alb)  <  (c|d)  iff  (a|b)  =  (a|b)-(c|d).  (13) 

Then,  (14) 

(albK(c|d)  iff  (c|d)=(a|b)v(c|d)  iff  abCcdSc'd  <a'b 

(iii) 


If 


^^(a|h)»b  =ab;  (a|bc)*(c|b)  =  (ac|  b);  (chaining|.|gj 

.V  aj  >h,  (ajlb)=((b|a.)*a,  I  .v.(blaj)'a-, (Bayes' 

•'  a  J  j-i  J  J  theorenvil 
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Raiiarks . 

( i )  Theo’'eta  3  shows  that  any  finite  logical  combina¬ 
tion  of  logical  connectors  of  conditional  statements 
can  be  evaluated  compatible  with  all  probability  e- 
valuations,  thus  addressing  the  motivating  problem 
for  developing  conditional  event  algebras. 

(ii)  Applying  Theorem  3(ii)  to  Theorem  2  answers  in 
tne  affirmative  the  remark,  part  (ii)  following 
Theorem  2  :  the  extended  lattice  or  partial  order  < 
over  (R|R)^  yields  the  compatibility,  for  all  (alb), 
(c|d)c(RlR)  with  («!b)  not  zero-type, (c|d)  not  unity 

‘>(a|b)S'{>(c|d)  over  n  iff  (a|b)<(c|d)  iff  for 
all  prob.  p:R-^4,  p(b),p(d)>0,  p(a lb)sp(c Id) .  06) 

(iii)  A  third  type  of  justification  for  employing 
the  conditional  event  algebra  proposed  here  is  pro¬ 
vided  by  the  next  theorem,  where  it  is  seen:that 
this  conditional  event  algebra  has  almost  all  the 
properties  of  a  boolean  algebra-,  that  it  can  be 
categorized  completely  algebraically  as  a  Stone 
algebra  with  some  additional  properties;  and  that 
it  can  be  used  to  extend  fully  the  Stone  Represen¬ 
tation  Theorem  for  the  classical  case  (as  in  [lA]). 

Theorem  A.  [3  l.chp.A. 

(i)  Consider  (P.jP)  relative  to  the  operations  and 

relations  introduced  by  the  functional  image  ap¬ 
proach  for  •,v,(  )',+,<,  keeping  in  mind  the  special 
elements  0,l,(0l0).  Then,  (RjR)  is  a  Stone  Algebra- 
It  is  a  bounded  (wrt  lattice  order  <  below  by  0, 
above  by  1)  lattice  wrt  -.v  (hence,  associative, 
commutative,  idempotent,  and  absorbing)which  is 
distributive  mutually  for  -,7,  and  (•,v,(  1‘)  is  a 
OeKorgan  triple.  In  general,  however,  (RlRj  is  not 
orthocomplemented  1  the  leading  candidate  (  )'  fails, 
since  for  example, (a|b)-(3lbl'=fo|b)/!0,  unless  b=l. 
The  pseudocoraplement  mapping  (  )*;{R|R)-^  (RjR) 
exists,  extending  (  )*  over  R,  and  satisfying  the 
Stone  condition  (17) 

(a|b)*  V  (a|b)**  =  1,  all  (a|b)c(R|R). 

(I)  More  on  the  pseudocompleraentation  of  (RlR): 
Actually,  (RjP)  is  not  only  pscudocomplemented,  but 
relatively  pseudocomplemented,  extending  the  well- 
known  property  that  R  is  relatively  pseudocomplemen¬ 
ted  with,  for  all  a,b  c  R, 

b ^a  -  v{x:xgR  i  xb^a]  =  bz>a  e  R.  (18) 

Specifically,  for  all  (a|b),(cld)  e  (RjR), 

(cld)i'(a|b)=  v{(x|y)  ;(xjy)e(R|R)  i  (x|y)-(c|d)<(a|b)} 

=  X  V  (ajb)  =  (Xvab  jXvb);  X=b'd'vc'4,, 
From  this,  .  09) 

(cjd)*  =  (c|d)^0  =  c'd  gR  s  (RjR).  (20) 

(II) ()'  is  involutive  for  (R|R)  and  with  (  )*, 

(ajb)*'  =  (ajb)**  (=b^a);  (Ojo)'*  =  0  .  (21) 

Referring  to  Gratzer  e.g.  FlSl,  the  skeletal 
and  dense  sets  of  (RjR)  are,  respectively, 

(RjR)*^{(ajb)*:(ajb)G(RIR)};0(RjR}^ker(f)*)=(l*']'o) 
yielding  the  relation  -  since  {RIr)**R,  (22J 

D(R(R)  =  (R|R)*v(0j0)(={(bjb):b  eR}).  (23) 

In  a  related  vein,  note  the  relations  for  all  a,bcR; 
(R|R)=R  V  R«(ojO)  via  (aj b)=ab  v b'*(olo  ).  (2A) 

(ii)  Conversely  to  the  above  results,  replacing  (RjR) 
bv  any  abstract  algebraic  system  s  which  is  a  Stone 
algebra  (involutive  wrt  its  ()'  operator)  satisfying 


the  compatibility  conditions  of  (i)(n),  then  also 
S  is  isomorphic  to  (RjR),  where  here  R=S*,  necessar¬ 
ily  a  boolean  algebra.  Call  the  mapping  h  iS-*  (RjR). 
In  turn,  if  the  standard  Stone  Representation  map¬ 
ping  is  denoted  as  miR-*  p(n),  for  any  boolean  alge¬ 
bra  R,  an  injective  isomorphijm,  it  can  be  shown 
that  the  mapping  (mjni)  :(RjR)  -  (P(n)  jp(n))  is  also 
an  injective  isomorphism,  extending  m,  where 

(mjm)(alb)=(m(ab)|m(b)),  all  (ajb)c(PlR)  ,  (25) 

with  (RjR)  assigned  the  conditional  event  algebra 
as  in  (i).  Hence,  the  composition  of  mappings 
(mjn)oh  ;S*  (P(£l)  jP(n))  is  an  injective  isomorphism, 
providing  a  concrete  representation  forany  such 
abctract  conditional  event  algebra.  ■ 

Basic  Isomorphism  between  AH  3-Valued 
Truth-Functional  Logics  and  All  Boolean- 
Extended  Conditional  Event  Algebras 

In  the  last  section  a  compact  detailed  structural 
analysis  of  the  Goodman  S  Hguyen  (abbreviated  from 
now  on  as  GH]  conditional  event  algebra  was  given. 
Much  remains  to  be  analyzed  for  the  other  leading 
candidate  conditional  event  algebras,  including  the 
independently  considered,  but  commonly  structured, 
proposal  of  Schay  (alternate  choice  one  of  two  prof¬ 
fered  [8]),  Adams’  [9],  and  Calabrese  [1  ]  [abbrev¬ 
iated  from  now  on  as  SAC], and  another  of  Schay' s 
(alternate  choice  two-  see  again  [8  ))[abbrcviated 
from  now  on  as  simply  S].  However,  Schay  ([8], Theo¬ 
rem  5)  has  derived  Stone-like  representations  for, 
in  effect, both  SAC  and  S,  corresponding  to  part  of 
Theorem  A(ii)  above. 

For  completeness,  the  basic  eperators  for  SAC  and  S 
are  given  below,  with  appropriate! v  subscripted  let¬ 
ters  for  all  (a[b),(cjd) G (RjR).  Cnee  more,  it  is  em¬ 
phasized  that  GN,  SAC.  and  S  all  agree  on  the  es¬ 
sential  structure  of  (RjR)-sans  any  algebraic  oper¬ 
ations,  other  than  the  classical  coset  ones  for  each 
fixed  antecedent  principal  ideal  boolean  quotient 
algebra  of  parent  boolean  algebra  R: 

{ajb)’SAC  =  (alb)’S  t  (a’jb)  (^ajb)’*^"):  (26) 

(ajh)  V  (cjd)  «  (ab  V  cd  j  b  vd)  ;  (27) 

(alb)*SAC(cjd)=((al  b) 

=((b=»a)'(d:yc)|bvd)=(abd'  v  b’cd  vabcdjbvd),  (28) 
a  OeKorgan  relation; 

(ajb)vc(cjd)  =  (ab  v  cd  jbd);  (29) 

(ajb)-s(cjd)i((ajb)'Sv5{cld)'S)'S=(abcdjbd),  (30) 
also  a  OeKorgan  relation. 

In  addition,  recently,  Oubois  &  Prade  [16], [17]  twe 
expressed  interest  in  the  development  of  the  candi¬ 
date  conditional  event  algebras.  In  [16],  ppJ112, 
1113  and  [17],  pp.31-34,  they  have  pointed  out  that 
the  following  correspondences  hold  between  the  three 
basic  candidates  and  certain  three-valued  logics 
(although  this  was  previously  also  indicated  in [18] 
in  preliminary  form) .using  an  informal  argument; 

SAC  Sobj  ;  S  -»-*  83  ;  G«  t3  ,  (31 ) 

where  $063  indicates  Sobocinski's  three-valued  logic 
(see  [19]  or  Rescher  [20],  pp.  70.3A2).  83  is  Boch- 
var's  internal  three-valued  logic  ([20] .pp,29-3A, 
339)  and  t3  is  Lukasiewicz'  three-valued  logic(C20] 
pp.  22-28  and  335). 


33 


In  this  section  a  general  theorem  will  be  fully  der¬ 
ived  which  constructively  establishes  an  isomorphism 
between  any  choice  of  three-valued  truth  functional 
logical  operator  and  any  extended  boolean  condition¬ 
al  event  operator  (for  definition,  see  below).  First, 
some  additional  notation  for  multiple  variables,  as 
w®ll  as  other  concepts  must  be  introduced  (P.  £P(fi))i 
Let  n  be  any  positive  integer  and  a,b,aj,bj  c  R  arb: 
a=(a,,..,a„),b^(bi...,b„)  a-b^Caib, .. .  ,a„bj  c  r" 

•(a)=  j"iaj^a^--an  c  R:  (a|b)^((ai  |b^ ) ,. .  .(a^jlbj,))  c 

(RIR)";  and  extend  the  three-valued  indicator  func¬ 
tion  for  any  toe n  as  . 

«{a|b){to)^(«(aT|bT),..,^.{aJb„))e  Qq  .  (32) 

Define  the  mappings  w-:(R|R)  ■»  r  ,  ieO^  ,  by 

w^(a|b)^ab  ;  Wg(a|b)  =  a'b  ;wja  b)^b'  .  (33) 

and  extending  this,  for  .-.ny  j  =  (jT,...in)  c  Qg  , 

w.(a|b)=(w.  (a,|b,)...,w.  (a  |b  ))  e  R"  .  (34) 

i-"  3l  ‘  '  Jn  "  "  , 

A1  So  A  '  ' 

’  boolg(R)={g:  g:R"-»R  is  a  boolean  function) 

and  for  anv  pair  c  bool2n(R).  define  the 

extended  boolean  function  over  (RjR)^,  (Si  102^ 

(R|R)  •  where  for  any  (ajb)  =  (a*b|b)e(R|R)"^, 

{gil92)(2lb) -(g,  (a-b,b)  |  g2(a-b,b)).  (36) 

Lemma  1 . 

( i )  For  any  (a|b)e(P.|R),  {w.(alb) .icQg)  is  a  par¬ 
titioning  of  il,  and  more  generally,  so  is 
{•(Hj(a|b));  j.cQj’jd  w(a|b)  a  partitioning  of  fl. 

(ii)  , 

«(alb)‘'(i)  =w.(a|b),  all  i  c  Qg  , 
and  more  generally,  for  all  j,  e  Og", 
4)(a|y"^(j)=*(wj(a|b));i.e,4>(a|y((o)=i  iff  «e»(w.(a|b)^ 
"  —~m 

Lemma  2.  For  each  gebool2n(R)>  there  is  a  minimal 
classwise  nonvacuous  index  set  0^  c  Qg"  such  that 

g(a|b)  =  .v(  '(w  (a|b))-,  all  (alb)  c  (rIr)". 

■■  ”  J.cOg  i  (37) 

Proof:  Use  normal  disjunctive  form  for  boolean 
functions.  ■ 

Theorem  5.  Let  g;(RlR)'’*(R|R)  be  arbitrary  in 
(boolg(R)|boolg(R))-{g:g=(g^  jgg)  ext. bool  .oveKR(R)"} 

Then,  there  is  a  unique  function  'l<(3):0o"’*0.  suc^?®^ 
that  for  all  (a|b)  c  (R|R)",  all  taefl, 

<'{g(a|b))(w)  =  i{'(g)(<{>(a|b)(t>j)).  (39) 

Constructive  Proof:  Let  g  =  (gilg2).  gt  c  bool2o{R). 

By  Lemma  2,  for  each  k,  k=l,2,  tnere  is  J  c  q®  , 
such  that  (37)  holds  with  n*2n,9*g^.  Then?k  allying 
the  definition  of  ^  in  (9),  and  using  the  partition¬ 
ing  properties  of  w(alb)  from  Lemma  l(i),  for  well, 

'J'(g{a|b))(M)  =  i  i f f  0)  c  Cg  (a I b)  ,  i  cQg,(40) 

where  ~ 

Cg^(a[b)  =  ,v  (•(Wj(a|b)))  ,  icQg,  (41) 

'^g.l  =  •’g,"  '’92'  '’g.o  ^  '’?2""’9l  =  \u  "  V  -’'^q2*  <^'2) 

Note  that,  while  w(^|^  is  a  partitioning  of  H, 


(C  i(a.ib)  ricQg)  is  a  partitioning  of  fi  and 
(Jg  ^tTcQo)  is  a  partitioning  of  Qg". 

Next,  define  <f'(g) :Q- Oq  as  follows:  For  any  jcQg", 
from  the  above  remarks,  there  is  a  unique  i, 

i=>!'(g)(j)  c  Qg  with  j  c  J.  ,  (43) 

Vihcncc  A  ^  * ' 

j  =<{'(£|b)(u)  C  '’g,,t,(g)(j)  •fo'"  °2ch  wen.  (44) 

Finally,  with  (alb)e(RiR)”  fixed  arb.,  for  anyucn, 
choose  j  as  in  the  left  hand  side  of  (44),  followed 
by  defining  i  as  in  (43), (44).  Thpn,  by  Lemma  l(ii) 
applied  to  (44),  we  •(wj(o|b)).  In  turn,  applying 
this  to  (40), (41),  taking  into  account  (44)  again, 
shows  that  for  the  above  (a|b)  ,(i),2,i , 

i!)(g(a!b))(a))  =  i  .  (45) 

On  the  other  hand,  (43)  and  (44)  state  immediately 

*^*'^*^  i^(g)(<»(a|b)(ti))  =  i  .  (46) 

Thus,  (45)  and  (46)  together  show  (39)  holding.  ^ 

Theorem  6.  Let  ^:Qg"'''Qg  be  any  function.  Then, 
there  exists. a  unique  function  i|;‘‘(fi):{R|R)"-'-(R|R) 
in  (bool  (R)|bool  (R))  such  that  for  all  (a|b)c 
(RIR)”  and  all  weft, 

❖{>{--''(ft)(a|b))(w)  =  fi(«(alb)(w)).  (47) 

Constructive  Proof:  First,  for  each  i  c  Qg  and  any 
(alb) c (R|R)",  define,  analogous  to  (41),  replacing 
JT  ^  there  by  , 

,.(a|b)^  .  \(  ,;{wj(a|b))).ieOo  .  (47) 

Note  that  since  {/t"^(i):i  cQ  )  is  a  partitioning  of 
Qa"  and  w(al^)  is  a  partitioning  of  Jl,  then 
{(^j  ,-(a|b):  1  e  Qo )  is  a  partitioning  of  0.  In  turn, 
define  for  any  (a|b)  e  (RlR)"  , 

<'-’{ft)(aIb)  =  (^ya|b)l9,^,{alb)  vC^  Q(a|b)X  (48) 

Now,  taking  over  (48),  using  the  definition  in  (9), 
the  above  remarks  show  for  all  (^jb)  0(818)".  all  a 
efl ,  and  all  i  e  Qg  : 

4)(iJ('^(/t)(^|b))(w)  =  i  iff  u  e  i(a|b)  iff  .by'' 

(47),  there  is  some  (unique)  such  that 

a  E  •(Wj(£|b))  iff  ,  using  Lemma  l(ii),there  is  (49 
some  (unique)  jeQg"  so  thatfi(j)=i,  «(a|b)(u)«j^. 

(49)  thus  shows  finally  the  desired  result  in  (47). 

■ 

Corollary  1.  Referring  to  Theorems  5  and  6: 

(i)  it<:(boolg(R)lboolg(R)) *Qg*’o  is  a  bijection 

which  makes  any  g  e(boolg(R)|boolg(R))  commutative 

with  the  three-valued  indicator  mapping  <J>:(R|R) ■'■Op 

in  the  sense  ,  ,  .... 

(Jog  =  <{i(g)o(J  ,  (50) 

i.e.,  for  all  (a|b)  e  (RlR)".  aefi,  cq.(39)  holds. 

(”)  In  a  sense  equivalent  to  (i).  4':(P‘|R)‘'^IU  is 
an  isomorphism  relative  to  (boo1g(R)|boolg(R))  over 
(RIR)"  and  Qg^Jo"  over  Qg". 

Proof.-Direct  result  of  combining  Theorems  5  and  6.^ 

Remark.  Corollary  1  shows  that  all  algebraic  proper- 
ties  of  (RIR)  relative  to  (boolg(R)|boolg(R))  and 
Qg  relative  to  Op^o"  coincide  !  This  can  be  use¬ 
ful  in  developing  properties  for  conditional  event 
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algebras  via  three-valued  logics  and  vice  veri.  ,  The 
next  sections  show  how  Corollary  1  (or  Theorems  C  or 
6)  can  be  used  to  compare  and  contrast  properties 
for  various  candidate  conditional  event  algdbras  in 
addition  to  the  three  discussed  earlier. 


Ftirther  Results  Osing  the  Basic  isomoirphism 


Example  illustrating  conditional  event  alge¬ 
bra  operations  converted  to  3-valued  logic. 

As  an  example  Isow  the  constructive  proof  in  Theorem 
5  can  be  used,  consider  again  the  operator  g  «  .5/^0 
(R|R)*  +  {R1R)  from  eq.(28).  Here,  n=2,  (ajb)  = 
(fa|b),(cld)h  9  =  (g^lg^K  where 

f3*b,b)=abd' V  b'cd  vaocd  =  wifa|b)w  (eld)  v 
wja|b)w,(c|d)  v  w,(alb)wi(?id), 
whence  =  {(1  ,^.),(..,1  ),(1 ,1 )) ; 

g  (a*b,b)  =  bvd  =  ab  v  a'b  v  cd  v  c'd 
^  ~  =  w^(alb)  V  WQ(alb)  v  w^(cld)  v  WQ(c|d) 

'^0<3lb>w,-(cld) 

whence  °  ^0 

Jq  =  {(1.0),(l,r^),(l,l),(0,0),(0,«).(0,l), 

^2  (0,1),(«,1),(1,1),(0,0),(^.,0),(1,0)) 


Then,  from  eq. (42), 

Thus,  for  all  j=(jpj2)cQjj*  ,'J<(*SAc)U)=’ 


3,0 


Figure  1.  Partitioning  of  values  for  the  3- 

valued  logic  operator  corresponding 
to  ‘SAC  via  procedure  of  Theorem  5. 

Hxas^le  illustrating  3-valued  logic  opera¬ 
tors  converted  to  conditional  event  algebra. 


’I’(*SAC) 

■^2 

0  u  1 

u. 

1 

;0  0^! 

As  an  example  how  the  constructive  proof  in  Theorem 
6  can  be  used,  consider  the  three-valed  logical  op¬ 
erator  given  in  figure  1.  He  will  show  how  the  orig¬ 
inal  generating  conditional  event  operator  -  in  this 
case  'SAC  ‘  can  be  recovered,  knowing  only  the  en¬ 
tries  In  the  table. 

First,  obtain  from  the  table,  denoted  as  3-valued 
logical  operator  h  (replacing  '!i(*sac)» 

h-1(0)={(0,0),(0,44).(0,l).(«,0),(l,0)}; 
(u)=((u,a)}*,  (1  )={(!  ,u)  ,(1 ,1 ) ,(u,l )1. 

Next,  obtain  for  any  (aiys^((alb),(c|d))e(R|R)*  , 

''  Wo(aib>wJcid)  v 

Wo(a|b)w^(cId)  v  w^(a|b)wQ(cId)  v  w^(alb>WQ(cld) 


=  a'bc'd  y  a'bd'  v  a'bcd  v  b'c'd  v  abe'd 
=  a'b  V  c'd  , 

j(alb)=Wi(alb)w^(c|o)  v  w,(alb)wi(cld)  v 
wn(a|b>w^(c|d) 

=  abd'  V  abed  v  b’cd  , 

(C^  ^(a|b)=w^(a|b)w^(cld)=  b'd'  not  needed  ) 

Compute: 0^-1-^  ''  9i,l^il^5  " 

a'b  V  a'bcd  v  c'd  v  abe'd-y  abd' vabed  v  b’cd 
=  a'b  vab(c'd  v  d'  v  cd)v  c'd  v  (a'bv  ab  v  b')cd 
=  a'b  V  ab  V  c'd  v  cd 
=  a'b  V  c'd  . 

Hence 

<!'■’  (ft)(alb)=(C^  ,(alb)|Ci,  l(alb)  v(^  Q(alb)) 

^(abd'  V  abed  v  b'cd  ]  bvd)  . 

which  of  course  checks  with  in  eq.(28). 


Applications  to  Comparing /contrasting 
Conditional  Event  Algebras 

Using  the  procedure  in  tiie  examples,  one  can  verify 
rigorously  Dubois  S  Prado's  conclusions  in  (31): 

Corollary  2.  '>:(R1R)-*Qq  if.  an  isomorphism  relative 
to: 

(i)  SAC-conditional  event  algebra  over  (R|R)"  and 
Sobj  logic  over  0^^". 

(ii)  S-conditional  event  algebra  over  (RIR)"  and 
Bj  logic  over  Q^". 

(iii)  G.N-conditional  event  algebra  over  (R|Rf  and 

logic  over  Q^”.  ^ 


Next,  consider  a  number  of  desirable  properties  that 
a  conditional  event  algebra  should  possess.  By  use 
of  the  transfer  technique  above,  in  general  it  will 
be  more  convenient  to  analyze  the  candidate  con¬ 
ditional  event  algebras  for  these  properties  via  the 
three-valued  logic  form,  rather  than  in  the  original 
form. However,  these  properties  will  be  given  in  the 
latter  form  initially  with  a  circle  about  the  cor¬ 
responding  ordinary  boolean  operator  to  indicate  the 
generic  form: 

Details  are  not  required  for  the  standard  concepts 
of  associativity,  commutativity,  and  idempotence  for 
((EWa)),  involutiveness  for  ()®,  (Q®,()®)  being 
orthocomplemented  (i.e.,  law  of  excluded  middle 
holds)  or  being  a  DeKorgan  triple,  or,  finally,  for 
(0J®)  being  mutually  distributive.  In  addition, 
define  the  following  by  the  associated  equations 
for  all  (a|b),(r.|d)  c  (R|R): 


monotonicitv ^  b),4.(c  d). 

monotomcity 


zero-unity 


0@(a|b}  =0,  O0(afb)  =  (ajb) 
l@(ajb)  =1  ,10(a|b)  =  (a|b) 


common  antecedent  (  (a|b)0(c  b)  =  (ac|b), 
homomorphism  \  {alb)©(c  b)  =  (avc|b) 


chaining  1:  (a|b)0b “ ab  ;  2;  (a|bc)0(c|b)  =(ac|b) 


full  lattice:(alb)=(a|b)©(cld)iff(cld)=(alb)©(c|d) 


full  com¬ 
patibility 


<>(a|b)s(^(c|d)  iff  p(a|b)5p(c|d)  iff 
(alb)®(c|d),define(i  by  full  lattice, 
for  all  p:R-<tprob.,  p(b),p(d)>0  , 
(ajb)  not  zero-,  (c|d)  not  unity-types 
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logical  entailment 

tautologically 

preserved 

logical  eouival- 
ence  tautologic¬ 
ally  preserved 


(c|d)®(a|b)  is  a  unity-type 
event  iff  ^(cld)  s  <>{a|b)  . 
where  @  is  any  extension 
of  ->  over  R*  to  (R|R)* 

(c|d)<2)  (alb)  is  a  unity- 
type  event  iff  (c|d)=(a|b), 
where  extends  over  R* 
to  (R|R)^ 

relatively  pseudocompleniented:  see  eg. (19) 


The  candidate  conditional  algebras  to  be  compared 
relative  to  the  above  properties  will  not  only  in¬ 
clude  the  three  basic  ones  (SAC,  S,  GN)  but  will 
also  include,  for  general  interest,  all  possible_ 
commutative,  monotonic,  OeKorgan  [emO]  systems  with 
implication  and  logical  equivalence  being  in  the 
same  formal  relation  as  ^  and  «  relative  to  R*. 
For  the  latter  class,  the  transfer  technique  shows 
immediately  that  the  truth  table  for  all  such  sys¬ 
tems  must  have  its  conjunction  operator  as: 


Table  1.  Possible  emO's. 


<^(0) 

0 

it 

1 

0 

0 

0 

0 

U 

0 

(0  or  «) 

O 

o 

1 

0 

(0  or 

1 

In  turn.  Table  1  allows  only  four  possible  candi¬ 
dates  satisfying  the  required  constraints.  These 
are  all  presented  in  Table  2  below; 


Table  2.  The  4  possible  cmD  conjunctions. 


<!-((3^) 

0^41 

<KG^) 

0  1 

0  u  1 

0  44  1 

0 

0 

Qjm 

0 

ynKj) 

c 

0  0  0 

U 

a 

U 

U 

0  44  44 

1 

D 

1 

1 

! _ 

1 

0  44  1 

Clearly,  the  fourth  subtable  above  is  the  same  as 
k-  conjunction,  i.e.,  min,  which  already  has  been 
introduced  as  corresponding  to  GH.  It  should  be 
also  noted  that  the  second  subtable  above  corres¬ 
ponds  to  the  important  connector  cop  ,  the  smallest 
possible  copula  ,  where,  for  all  s,t”e  «, 

cop^(s,t)  -  max(s+t-l,0)  (u  ij),  (51) 

(See  [21]  for  background.)  cop  also  plays  a  key 
rele,  where  (coPj^,cocopQ,min,max)  forms  the  foun¬ 
dation  for  a  Chang  or  KV  algebra,  where  cocop  is 
the  DeHorgan  dual  of  cop^  (arid  hence  the  maximal 
such  one)  . 

cocoPjj(s,t)  =min{sn,l)  (^t  •  =  •  Jj).  (52) 

(See  [22],  p.  473  et  passim  for  further  details.) 

Also,  for  completeness,  the  3-valued  logical  tables 
corresponding  to  the  three  leading  candidates  will 
now  be  displayed  for  the  conjunction  operators; 


Table  3.  Conjunctions  for  Sob^,8.j,-t.^. 

*  II  I  ■  ■  ■■  .  y  V 


.  0  44  1 

0  44  1 

0  44  1  j 

o 

o 

o 

_ 

o 

o 

o 

o 

o 

u 

0  44  1 

u 

U.  U,  IL 

IL 

0  44  44 

1 

0  1  1 

1 

0  44  1 

1 

0  44  1 

.Applying  the  transfer  procedure  of  the  second  ex¬ 
ample,  yields  the  following  conditional  event  al¬ 
gebra  correspondences  to  the  conjunction  operators 
in  Table  2.  for  all  (a|b) .(c|d) c (R|R)(  the  dis¬ 
junction  being  just  the  DeXorgan  dual): 

(a|b)-,(c|d)  =  abed  .  (53) 

a  scalar  quantity! 

(a|b)-2(c|d)  =  (abcd|a'bvc‘d  vabed  v  b'd') 

(a|b)-2(c|d)  =  (abcdjbjvd).  (55) 

Finally,  as  a  check  with  eq.(lO), 

(a|b)*^(c|d)  =  (abcdja'bv  c'd  v  abed) .  (56) 

Thus,  in  Summary,  the  candidate  conditional  event 
algebras  considered  are  represented  by  their  con¬ 
junction  operators  given  in  eqs. (28), (30), (10), and 
(53)-(55),  while  their  corresponding  3-valued  logi¬ 
cal  conjunction  operators  are  given  in  Tables  3  and 
2.  All  of  this  leads  to  the  next  table  providing  a 
comparisons  and  contrasts  for  the  above  6  systems, 
again  obtained  via  the  transfer  technique,  based 
upon  Theorems  5  and  6: 

Table  4.  Comparisons  of  properties  for  6 

candidate  conditional  event  algebras. 


..^nditional  Event 
—^^^Mgebra 
Properties 

SAC 

S 

GN 

cnOj 

cmD2 

cmD3 

©5)  associative 

YES 

YES 

YES 

YES 

YES 

YES 

0^©  commutative 

YES 

YES 

YES 

YES 

YES 

YES 

(^^idempotent 

YES 

YES 

YES 

NO 

HO 

YES 

(  )1^’  involutive 

YES 

YES 

YES 

YES 

YES 

YES 

(D,®.(  )®  orthocoal 

NO 

NO 

NO 

YES 

YES 

NO 

(iX®r{  )®  OeKorgan 

YES 

YES 

YES 

YES 

VES 

YES 

G)®mut.  distrib. 

NO 

YES 

YES 

YES 

YES 

NO 

mono tonicity 

NO 

NO 

YES 

YES 

YES 

YES 

zero-unity 

NO 

NO 

YES 

NO 

YES 

NO 

com.  ante,  homomor. 

YES 

YES 

YES 

NO 

NO 

YES 

chaining  prop.  1 

YES 

YES 

YES 

YES 

YES 

YES 

chaining  prop.  2 

YES 

YES 

YES 

NO 

YES 

YES 

full  0,®  lattice 

NO 

NO 

YES 

NO 

YES 

NO 

full  corapatibil. 

NO 

NO 

YES 

NO 

NO 

HO 

logical  ent. pres. 

YESf.  NO 

ti 

NO 

HO 

NO 

logical  cqu.pres. 

YESf’  NO 

n 

NO 

NO 

NO 

rel .  pseudocompl . 

|H0 

HO 

YES 

NO 

YES 

NO 

tiJIES,  only  if  the  consequent  of  material  impli¬ 
cation  ((c|d)‘  V (a|b)).  i.e.,  c'd  v  ab  (using 
eq.(lO)),  is  used  in  place  of  the  usual  t,  Inpli- 
catlon,  which  by  applying  Theorem  6  to  [Z0],p.23 
is  in  fact  in  the  form  b'd'  v  ((cjd)'  v  (a  b)). 
t.^ES,  only  if  the  consequent  of  material  (logical) 
Equivalence  (((c Id)'  v  (a|b))-((a|b)' v  fc  d))  = 
(ab»cd  |bd)),  i.e.,  ab<->cd,is  used  in  place 
of  the  usual  t.  equivalence,  which  by  applying 

—  ■"  rvfll  r\  O'}  in  ffift  fnrm  h*rf* 


ThoftnAm  K  fft 


(3b<=>  cd  1  bd) . 

'3  The  YES  response  of  SAC  and  the  partial  YES  of 
GN  (see  ti it?  above)  are  due  to  a  characteri¬ 
zation  that  these  arc  the  only  possible  systems 
preserving! ogical  entailment  and  logical  equi¬ 
valence  tautologically.  (See  [3].) 


Remarks. 

XT)  Table  4  can  be  used  immediately,  e.g.,  to  char¬ 
acterize  GH  as  that  unique  conditional  event  alg.e- 
bra  which  is  an  idcmpotent.routually  distributive 
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ciaD  having  the  consnon  antecedent  hoiaoRorphisci  prop- 

erty.  . 

(ii)  Additional  properties  of  611  can  be  found  in 

[3]  where  higher  order  conditional  events  a‘nd  their 
hoironorphic  reductions  are  considered,  as  well  as 
development  of  a  conditional  probability  logic  of 
propositions  and  the  issue  of  relating  the  classical 
assignment  of  conditional  probability  to  condition^ 
events  as  functional  image  extensions.  Furthermore, 
relations  are  developed  between  conditional  random 
variables  and  ce's  {conditional  events), as  well  as, 
between  qualitative  conditional  probability  and  ce's 
with  interpretations  for  their  outcomes  through  <>. 

(iii)  In  an  alternative  direction,  McCarthy  has  de¬ 

veloped  a  three-valued  logic  '■esoonsive  to  the  spir¬ 
it  of  flow  diagrams  "if  then,  else.."  [23],  which 
has  been  greatly  expanded  and  analyzed  by  Guzman  i 
Squier  [24],  relating  to  a  Kleenc  regular  extension 
of  classical  logic.  However,  none  of  this  has  been 
related  to  probability  computations  in  the  sense 
discussed  in  this  paoer.  It  is  of  some  interest, 
however,  to  be  able  to  convert  this  non-coermtative 
logic  into  a  conditional  event  algebra.  In  partic¬ 
ular,  the  proposed  conjunction  operator  is  given  by 
the  table  5_ 


rfN 

IL 

1 


ix 

1 

0 

0 

0 

It 

u. 

0 

u 

1 

{a|b) (cld)=(abcd|(a'vd)b)  .all  a,b,c.deR 


(57) 
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